Conservative and Semismooth Derivatives are Equivalent for Semialgebraic Maps
نویسندگان
چکیده
Subgradient and Newton algorithms for nonsmooth optimization require generalized derivatives to satisfy subtle approximation properties: conservativity the former semismoothness latter. Though these two properties originate in entirely different contexts, we show that semi-algebraic setting they are equivalent. Both a derivative simply it coincide with standard directional on tangent spaces of some partition domain into smooth manifolds. An appealing byproduct is new short proof maps semismooth relative Clarke Jacobian.
منابع مشابه
Tame functions are semismooth
Superlinear convergence of the Newton method for nonsmooth equations requires a “semismoothness” assumption. In this work we prove that locally Lipschitz functions definable in an o-minimal structure (in particular semialgebraic or globally subanalytic functions) are semismooth. Semialgebraic, or more generally, globally subanalytic mappings present the special interest of being γ -order semism...
متن کاملTame Mappings Are Semismooth
Superlinear convergence of the Newton method for nonsmooth equations requires a “semismoothness” assumption. In this work we prove that locally Lipschitz functions definable in an o-minimal structure (in particular semialgebraic or globally subanalytic functions) are semismooth. Semialgebraic, or more generally, globally subanalytic mappings present the special interest of being γ-order semismo...
متن کاملThe almost-entropic regions are not semialgebraic
We prove that the almost-entropic region of order four is not semialgebraic, we get as a corollary Matus’ Theorem, which asserts that the almost-entropic regions of order larger than four are not polyhedral. We discuss the algorithmic consequences of our result.
متن کاملOstrowski type inequalities for functions whose derivatives are preinvex
In this paper, making use of a new identity, we establish new inequalities of Ostrowski type for the class of preinvex functions and gave some midpoint type inequalities.
متن کاملEquivalent Lagrangians: Generalization, Transformation Maps, and Applications
Equivalent Lagrangians are used to find, via transformations, solutions and conservation law of a given differential equation by exploiting the possible existence of an isomorphic algebra of Lie point symmetries and, more particularly, an isomorphic Noether point symmetry algebra. Applications include ordinary differential equations such as the Kummer equation and the combined gravity-inertial-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Set-valued and Variational Analysis
سال: 2021
ISSN: ['1877-0541', '1877-0533']
DOI: https://doi.org/10.1007/s11228-021-00594-0